package com.zac.coroutine.algorithm.leetcode.array

/**
 * author zac
 * date 2024/11/9
 * 88. 合并两个有序数组
 *
 * --简单--
 * 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
 *
 * 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
 *
 * 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
 *
 *
 * 1 1 3 3 4 6 7 7 9
 * 3 4 5 6
 *
 *
 */
class Test11 {

    companion object {

        @JvmStatic
        fun main(args: Array<String>) {
            merge(arrayOf(1, 1, 3, 3, 4, 5, 7, 7, 8, 0, 0, 0, 0), 9, arrayOf(3, 4, 5, 6), 4)
        }

        fun merge(a: Array<Int>, m: Int, b: Array<Int>, n: Int) {

            var aIndex = 0
            var bIndex = 0
            var cIndex = 0

            val num3 = IntArray(m + n)

            while (cIndex < m + n) {
                if (aIndex > a.size - 1) {
                    num3[cIndex] = b[bIndex]
                    bIndex++
                } else if (bIndex > b.size - 1) {
                    num3[cIndex] = a[aIndex]
                    aIndex++
                } else if (a[aIndex] > b[bIndex]) {
                    num3[cIndex] = b[bIndex]
                    bIndex++
                } else {
                    num3[cIndex] = a[aIndex]
                    aIndex++
                }
                cIndex++
            }
            for (i in num3) {
                print("$i,")
                a[i] = num3[i]
            }
            print("\n")
            for (i in a) {
                print("${a[i]},")
            }

        }
    }

}